HOMOTOPY SHADOWING 



YUTAKA ISHII AND JOHN SMILLIE 

Abstract. Michael Shub proved in 1969 that the topological conjugacy class of 
an expanding endomorphism on a compact manifold is determined by its homotopy 
type. In this article we generalize this result in two directions. In one direction 
we consider certain expanding maps on metric spaces. In a second direction we 
consider maps which are hyperbolic with respect to product cone fields on a product 
manifold. A key step in the proof is to establish a shadowing theorem for pseudo- 
orbits with some additional homotopy information. 
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1. Introduction 

This paper deals with the problem of showing that two different hyperbolic dynam- 
ical systems are topologically conjugate. Structural stability says that two hyperbolic 
maps which are sufficiently close are topologically conjugate. Our objective though 
is to obtain conjugacies between systems which are not assumed to be close to one 
another. 

Our approach will be to build models for the dynamical systems and show that 
an appropriate notion of homotopy equivalence of models establishes topological 
conjugacy of the original systems. Since we want to deal with the restrictions of 
dynamical systems to sets which are not invariant it is necessary for us to work with 
partially defined dynamical systems. It will turn out to be natural to take this one 
step further and allow our systems to be multiply valued as well as partially defined 
(see Section |2]) . 

We start by giving an example of a situation where our techniques apply. Let / be 
defined on a manifold M and let A be an invariant set. Let t/ be a neighborhood of 
A and assume that A is the maximal invariant set in U. We moreover assume that 
either (i) the partially defined map / is expanding on U or (ii) U can be written as 
a product of two Riemannian manifolds x Uy and / is hyperbolic with respect to 
product cone fields on U associated to the product structure. In this paper we show 
that the homotopy type of the restriction of / to f/ determines / restricted to A up 
to topological conjugacy. 

Theorem 1.1. // / is either expanding or hyperbolic with respect to product cone 
fields on a neighborhood U of K then the topological conjugacy class of f : A ^ A 
depends only on the homotopy type of the restriction of f to U. 

We will give precise definitions and related results in Sections S] and O 
In the case of expanding maps of compact manifolds we can take A = U = M. In 
this case Shub's theorem [S] shows that the action induced by / on the fundamental 
group 7ri(M) of M determines the dynamics of /. Our result yields Shub's theorem 
as a special case. 

In the case that / is expanding on U and U is arcwise connected the theory of 
iterated monodromy groups [N] yields combinatorial models of A which can be de- 
termined from the action of / on the fundamental group of U. There is a connection 
between our first theorem and the results of [N] though our approach is more dy- 
namical and less group theoretic. The relation between the results of this paper and 
the theory of iterated monodromy groups will be investigated in [HPS]. 

In the hyperbolic case the result above was motivated by our interest in com- 
plex Henon diffeomorphisms though our result as stated makes no reference to any 
complex structure. 

There are other settings where homotopy information about neighborhoods is used 
to analyze A. One of these is the theory of the Conley index (see |FR] and the refer- 
ences contained there). This theory deals with determining invariants of / restricted 
to A from homotopy invariants of its neighborhood U. On the one hand this theory 
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is more general in that it makes no assumptions about the hyperbohcity of /. On 
the other hand it does not give conditions under which the conjugacy type of A is 
determined. 

We will also prove another statement which describes the dynamics of a hyperbolic 
system in terms of its associated expanding system. In Section |9] we construct a 
partially defined expanding map fx '■ ^ from a hyperbolic system f : U U 
which we call the associated expanding system of /. The map that we construct 
depends on certain choices but the homotopy equivalence class of the map is well 
defined (see Proposition I9.3p . We construct a map : A^^^ — >■ A^, from the homotopy 
model associated to fx-U^^ Ux and show that the topological conjugacy class of 
the resulting map is determined. 

Theorem 1.2. /// is hyperbolic with respect to product cone fields on a neighborhood 
U of A then the restriction of f to A is topologically conjugate to the inverse limit 
of the restriction of fx to Ax- 

We will give precise definitions and the statement in Sections |5] and [91 
Our interest in these questions was partially motivated by complex dynamics in one 
and two variables. In one-dimensional complex dynamics there are natural metrics 
on neighborhoods f/ of A which can be used to show that / is expanding. In two 
complex dimensions Hubbard and Oberste-Vorth |H0] gave conditions on cone fields 
in a neighborhood f/ of A which show that / is hyperbolic. Additional conditions 
on product cone fields were given in [11]. In both cases it seems natural to use 
these neighborhoods as tools to analyze the sets A and construct conjugacies and 
semi-conjugacies between systems. 

This situation arises for complex Henon maps / : — t- given by 

/ = fc,b ■ (x, y) I — > (pcix) - by, x), 

where Pc{x) = x^+c. Hubbard and Oberste-Vorth |H0] proved that if pc is expanding 
and is sufficiently small then f^^h is hyperbolic on its Julia set Jf and the Henon 
map / on Jf is topologically conjugate to the inverse limit of Pc on its Julia set. 
However, the conjugacy is not easy to calculate explicitly except for the horseshoe 
Julia set. As a consequence of Theorem 11.21 together with [Ilj it follows 

Corollary 1.3. For the complex Henon map f = fc,b, we have the following. 

(i) // |c| > 2(1 + \b\ Y, then f : Jf ^ Jf is topologically conjugate to a horseshoe. 

(ii) If c = and \b\ < (\/2 — l)/2, then f : Jf Jf is topologically conjugate to 
the solenoid. 

(iii) If c = —1 and \b\ < 0.02, then f : Jf Jf is topologically conjugate to the 
inverse limit of the basilica. 

Moreover, there are explicit maps on orbits which realize these conjugacies. 

The estimate (i) has been essentially obtained in [O], but there is a trivial arith- 
metic error in [Oj which leads to a different condition for c. Modulo this error the 
proof given establishes the result (i) stated above. 
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We remark that not all hyperbolic Henon maps have the property of restricting to 
a map on the Julia set which is topologically conjugate to the inverse limit of any 
expanding one-dimensional polynomial map. In [H] such examples are constructed 
for cubic Henon maps. In particular the product cone field hypothesis of Theorem ll.2l 
does not hold for all hyperbolic Henon maps. 

In the case of polynomial maps of C natural models (in our sense) of Julia sets 
can be obtained from Hubbard trees [Dl [M] . In [12] the results of this paper have 
been applied to the construction of Hubbard trees for a class of hyperbolic Henon 
maps including the non-perturbative one |IT] mentioned in the previous paragraph. 

We will use the technique of homotopy pseudo-orbits to prove both theorems. An 
e pseudo-orbit is a sequence (xj) for which d{f{xi),Xi+i) < e. A homotopy pseudo- 
orbit is a sequence (xj) for which we have chosen a path from /(xj) to Xj+i (see 
Section |6]). In the proof of the structural stability theorem a large role is played by a 
shadowing theorem. We establish a shadowing theorem for homotopy pseudo-orbits 
(called a homotopy shadowing theorem) which says that any homotopy pseudo-orbit 
is homotopic to a unique orbit (see Sections H] and [5]). In this way our argument 
is very much in the spirit of classical dynamical systems and we hope that our 
approach has the advantage of seeming natural to dynamicists. Our results give 
explicit conjugacies and lead to numerical algorithms which can be implemented by 
computer. See |Muj for results in this direction. 

In this paper we deal with both the expanding case and the hyperbolic case. For 
the reader who is interested in one of these cases but not the other we suggest the 
following. Those readers interested only in the case of expanding dynamics should 
read Sections 2, 3, 4, 6, 7, 10. Those readers interested only in the case of hyperbolic 
dynamics should read Sections 2, 3, 5, 6, 8, 10. 

Acknowledgment. The authors are grateful to Masayuki Asaoka for pointing out an 
error in the proof of Proposition 15.111 and supplying a correct proof. 

2. Partially defined and multivalued dynamical systems 

2.1. Multivalued dynamical systems. We are interested in finding a general set- 
ting in which shadowing ideas can be applied. We observe that the notion of shadow- 
ing as it is usually applied does not require that the dynamical system be everywhere 
defined. For example if we have a pseudo-orbit in a neighborhood f/ of a hyperbolic 
invariant set A with local product structure then the shadowing principle allows 
us to shadow this pseudo-orbit with an actual orbit in A. The fact that the map 
is not everywhere defined in U is not a hindrance. What is important is that the 
pseudo-orbit is defined for all time and that the orbit that it shadows is defined for 
all time. 

This discussion suggests that it would be useful to discuss the notion of shadowing 
in the context of partially defined dynamical systems. We will explain why a further 
extension to multiple valued dynamical systems is also useful. We will show that 
for a partially defined dynamical system f : U U with appropriate hyperbolicity 
properties the dynamics on the invariant set A depends only on the homotopy type 



HOMOTOPY SHADOWING 



5 



of U and the homotopy class of /. On the other hand replacing U by a homotopy 
equivalent space can turn / from a single valued map to a multivalued map. To give 
a familiar example say that f/ is a disjoint union of of two disks Di and D2. Assume 
that each disk is mapped across both Di and D2 by an expanding partially defined 
map / so that A is a horseshoe. If we replace U by the homotopy equivalent space 
consisting of two points Xi and X2 then each point should map to both points. Thus 
it will be useful for us to extend the definition of dynamical system so that it includes 
"maps" which may be undefined at certain points as well as maps which may take 
on multiple values at certain points. Keep in mind that we use such multivalued 
maps as tools for studying classical (single valued) dynamical systems. 

The following definitions give us a general set-up for defining "multivalued dynam- 
ical systems" . In Sections H] and [5] we will consider the expansion and hyperbolicity 
hypotheses we need in order to make shadowing arguments work for multivalued 
dynamical systems. 

Definition 2.1. A pair of spaces and together with a pair of maps L,a : 
X^ — X^ between them is called a multivalued dynamical system. 

When we denote this formally we describe it as a quadruple X = (X°, X^; l, a). We 
denote this quadruple by L,a : X^ — )■ X^. We make the convention that if a : X — )■ X 
is a classical dynamical system then we view it as a multivalued dynamical system 
t, (T : X — )■ X where <. : X — )■ X is the identity. 

An example of a multivalued dynamical system is given by a horseshoe map. Let 
S C be a square in the plane and let / : i? — )■ be a standard horseshoe map. 
Let X° = 5 and X^ = 5 n f-\B). Let a : X^ ^ X° be the restriction of / to 
B n f'\B) and let 6 : X^ -> X° be the inclusion of 5 n f-\B) into B. Then, 
i, a : X^ — )■ X° becomes a multivalued dynamical system (see Figure 1). 

The key property of multivalued dynamical systems is that they give rise to orbits. 

Definition 2.2. We define an orbit for a multivalued dynamical system t, a : X^ — )■ 
X*^ to be a sequence (x,) of points in X^ such that a{xi) = i(xj+i). 

An orbit gives us an infinite sequence of points in X^ and an infinite sequence of 
points in X°. In Figure 2a we adopt the convention of drawing a distinct copy of X^ 
for each point Xi in X^ and a distinct copy of X° for each point a{xi-i) = t{xi). 

It can also be useful to think of the elements of X^ as arrows between points in 
X°. We interpret x G X^ as an arrow going from the point l.{x) to the point a{x). 
If we do this then an orbit is a sequence of arrows where the head of one ends at the 
tail of the next (see Figure 2b). 

The orbit can be finite (xi,...,x„), forward infinite (xj)j>o, backward infinite 
{xi)i<o or bi-infinite (xj)jgz. We will use the notation (x,) in each of these cases 
hoping that our meaning can be determined from the context. 

Spaces of orbits will be useful objects to consider. 

Definition 2.3. Let X^°° denote the space of forward orbits {{xi)i>o : a{xi) = 
6(xj+i)}. Let X^*"^ denote the space of bi-infinite orbits {(xi)igz : o-{xi) = 6(xj+i)}. 
Let X°^ denote either the space of forward orbits or the space of bi-infinite orbits. 
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Figure 1. A multivalued dynamical system t, a : . 

We view these sets as topological spaces where the topology is the topology that 
they inherit as subsets of product spaces. 

We can think of our multivalued dynamical system as giving rise to an abstract 
(single valued) dynamical system by considering the shift map on the space of orbits. 

Definition 2.4. // t, cr : X^ — >■ X^ is a multivalued dynamical system then let 
a : X+°° and a : denote the shift maps defined so that 

^{{xi)) ^ iVi) where yi = Xi+i. 

Thus the shift maps on X'^°° and X'^'^ arc dynamical systems in the ordinary 
sense of the word. The shift map on X'^'^ is invertible. 

In the case of a classical dynamical system f : X ^ X the space X'^'^ is just X. 
If the map / is invertible then the space X^°° is also X. If / is not invertible then 
X^°° can be identified with the inverse limit '\^{X, f) which is also known as the 
natural extension of /. 
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Figure 2a. An orbit x : elements Xi of are drawn as points. 




a{xi-2) = i^{xi-i) cr{xi-i) = i{xi) a{xi) = i{xi+i) 



Figure 2b. An orbit x : elements Xi oi are drawn as arrows. 

2.2. Partially defined maps. A partially defined map is a multivalued dynamical 
system for which l is injective. The injectivity of l gives a forward determinism in 

that for each x G X° there is a unique forward orbit starting with x though this 
orbit may have finite length. If we interpret aL~^{x) as the set of possible values 
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of our multivalued dynamical system then in the case of partially defined maps our 
"multivalued dynamical system" actually takes on or 1 value at each point. 

We can obtain examples of partially defined maps by restricting classical dynamical 
systems to subsets of the domain which are not invariant. As an example of such a 
system let / : CP^ CP^ be a rational map. Let U he a neighborhood of the Julia 
set Jf of / which is chosen so that f~^{U) C U and every point not in the Julia set 
eventually leaves U . We construct a multivalued dynamical system t, a : — )■ X^. 
Let X^ be the set U . Let X^ be the set f~^{U) and let l be the inclusion map from 
f~^{U) to U and let a denote the restriction of / to X^. In this example a forward 
orbit for our partially defined dynamical system is an orbit for / which remains in 
U and we can identify X'^°° with the set H^i /~"(^) — Jf- ^ bi-infinite orbit is a 
forward orbit together with a choice of a prehistory for the orbit so we can identify 
with the inverse limit lim(J/, /). 

Our notion of multivalued dynamical system allows us to restrict an invertible 
map to an arbitrary set. For example if / is a Henon diffeomorphism of and B is 
a set which contains all bounded orbits then let X^ = B and let X^ = B D f~^{B). 
Let (T : — )> be the map f\Bnf-^{B) '■ B fl f~^{B) — )■ B and let l be the 
inclusion of B H f^^{B) into B. Then we have a multivalued dynamical system 
L,a : B n f^^{B) B (see Figure 1 again for the horseshoe case). In this case both 
L and (7 are injective. A point in X° determines a unique orbit and we can identify 

x±-with Hn^zriB)- 

2.3. Subshifts of finite type. Consider a multivalued dynamical system c, a : 
X^ — > X° where the spaces X^ and X^ are finite sets. We can identify such a 
multivalued dynamical system with a directed graph where X^ is the set of vertices, 
X^ is the set of arrows, the map l maps each arrow to its tail and the map a maps 
each arrow to its head. An orbit for such a multivalued dynamical system is a se- 
quence of arrows X1X2 ■ ■ ■ a;„ where the head of Xi coincides with the tail of Xj+i so 
that they form an oriented path in the graph. The spaces X'^°° and X^°° together 
with the shift map a are the corresponding one-sided and bi-infinite subshifts of finite 
type. 

Subshifts of finite type give efficient ways to represent certain dynamical systems. 
Their efficiency is due to the fact that they are genuinely multivalued that is to say 
that L is not injective. Other genuinely multivalued dynamical systems will arise 
when we take, for example, a neighborhood of an expanding Julia set and replace 
it by a homotopy equivalent one-complex. In this situation we are also producing 
efficient models for complicated dynamics. 

2.4. Hybrid examples. We can construct models which mix the properties of the 
previous examples. Say that we have a directed graph where to each vertex j we 
have assigned a topological space Yj and to each edge from j to / we have assigned 
a space Zj^f and a pair of maps ljj' : Zjj/ — > Yj and ajji : Zjji — > Yji. Then we 
can define a multivalued dynamical system l, a : X^ X° by taking to be the 
disjoint union of the spaces Zjji and taking X° to be the disjoint union of the spaces 
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Yj and defining l{x) to be ijj'{x) when x G Zj^i and defining a{x) to be ajji{x) when 

X e Zj j/. 

Multivalued dynamical systems like these arise in the work of Ishii |I2] and of 
Bedford and Smillie |BS] on complex Henon maps where they are called systems 
of crossed mappings. The notion of crossed mapping first appeared in [HQ] . We 
can think of such systems of crossed mappings as arising when we want to consider 
a "restriction" of a map to a collection of subsets of the domain which are not 
necessarily disjoint. Say that / : — t- is a complex Henon map and Yi, . . . ,Yj 
are subsets of C^. Then we can construct a hybrid system as above by taking Zjj' 
to be Yj n f~^{Yj) and letting ljj' : Yj fl f~^{Yj/) — )■ Yj be the inclusion and letting 
fj,j' '■ ^ f ^^O^j') ~^ ^3' be the restriction of the map /. 

2.5. Spaces of orbits of finite length. We have defined spaces of infinite orbits 
previously. It is also useful to have at our disposal spaces of orbits of finite length. 

Definition 2.5. Let X" he the space of sequences G {X^Y ■S'wc/i that 

a{xi) = L{xi+i) for i = 1, . . . ,n - 1. 

As in the case of the spaces of infinite orbits, X~^°° and X^°°, there are shift maps 
associated to spaces of finite length orbits. Unlike the example of the shift map on 
X°° or X^°° this shift map does not give spaces of orbits of finite length the structure 
of a standard dynamical system but it does give them the structure of a multivalued 
djTiamical system. 

A multivalued dynamical system L,a : X^ — )■ X° gives rise to a sequence of 
multivalued dynamical systems given by pairs of maps l, a : — )■ X" for n > 
where i{{xi, . . . ,Xn-i,Xn)) = {xi, . . . ,Xn-i) and a{{xi,X2, . . . ,Xn)) = ( 
In the context of directed graphs these systems correspond to the directed graphs 
for higher block presentations of the original system. Note that these systems l, a : 
^n+i _s, -^n produce the same spaces of infinite orbits as the original system l, a : 

XI ^ XO. 

In the case of the restriction of a rational map to a neighborhood of the Julia set 
we can identify the spaces X" with a decreasing sequence of neighborhoods of the 
Julia set. 

We also remark that the space X" can be described by means of a universal 
property. If there is a space Y and a pair of maps (pi : Y ^ X" {i = 1,2) with 
L(f)i = (T02; then there exists a map ip : Y X"+^ so that 0i = aip and 02 = 
This situation is often described by saying that X"+^ is a "puUback" . 

3. HOMOTOPY SEMI-CONJUGACIES AND HOMOTOPY EQUIVALENCE 

We are interested in extending the notions of semi-conjugacy and conjugacy to 
multivalued dynamical systems. The notion of semi-conjugacy will form the basis 
for the notion of homotopy semi-conjugacy. 

We begin by recalling the classical notion. 

Definition 3.1. Let / : X — )■ X and g : Y ^ Y be (classical) dynamical systems 
then a map h : X Y is a (classical) semi-conjugacy if hf = gh. 
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Remark 3.2. We do not require semi-conjugacies to be surjective. 

We have a corresponding concept for multivalued dynamical systems. Let X = 
(X", X^; L, f) and y = (F^, Y^; l, g) be two multivalued dynamical systems. 

Definition 3.3. We say that X is semi- conjugate to y if there are maps : X° — ?> 
F° and : — )■ so that gh^ = h^f and ih^ = h^t hold. The pair h = {h^, h^) 
is called a semi-conjugacy from X to y. 

The pair of the identity maps id^o : X° — > X° and id^i : X^ ^ X^ is an example 
of a semi-conjugacy from a multivalued dynamical system X — {X°,X^;i,f) to 
itself. We call idx — (idxo,idxi) the identity semi-conjugacy oi X. 

Proposition 3.4. A semi-conjugacy from X to y takes orbits of X to orbits of y 
and induces a semi-conjugacy (in the classical sense) between f : X°° — >■ X°° and 
g:Y°° ^ yoo 

Let TTi : X"' — > X^ be the projection which maps a point {xi, X2, ■ ■ ■ , Xn) to xi. 

Proposition 3.5. The pair of maps (tti o l,l o tti) induce a semi-conjugacy from 
L, f : ^ X"" to L,f : X^ ^ X^. 

This semi-conjugacy induces semi-conjugacy from / : X°° — > X°° to / : X°° — > 
X°° which is the identity map. 

We are interested in showing that homotopy information allows us to build semi- 
conjugacies. The following definition captures the homotopy information that we 
need. 

Definition 3.6. X is said to he homotopy semi-conjugate to y if there exist : 
^0 ^ yo and h} : X^ ^ Y^ so that h^f is homotopic to gh^ by G = Gt (Go = h^f 
and Gi — gh}) and hPi is homotopic to ih^ by H — Hf (Hq — H^l and Hi — th^). 
We call the quadruple h — h^; G, H) a homotopy semi-conjugacy from X to y. 

The pair of the identity maps idxo : X^ ^ X^ and idxi : X^ — > X^ and a 
pair of constant homotopies l and / becomes a homotopy semi-conjugacy id;^ = 
(idxo, idxi; /, i) from X = {X^, X^; l, f ) to itself. 

Definition 3.7. We call idx — (idxo , id^i ; /, the identity semi-conjugacy of X. 

Given a homotopy I{x) — It{x) {0 < t < 1), we will write I{x)~^ — /i_t(a;). Let • 
denote the concatenation of two homotopies or of two paths. 

Let h = {h^, h^; G, H) and k = {k^, k^; G', H') be two homotopy semi-conjugacies 
from X = (XO, X^; /) to 3^ = (F^, F^; g). The next definition will be useful in 
telling us when two homotopy semi-conjugacies produce the same conjugacy. 

Definition 3.8. h is said to be homotopic to k if there exist S = Sf : X^ Y^ with 
So = and Si = k^ and T ^ T^ : X^ ^ Y^ with To = /i° and Ti = A;° so that (i) 

gS(x) ■ G'{x)~^ is homotopic to G{x)~^ ■ Tf[x) and (ii) H{x) ■ lS{x) is homotopic to 
Ti{x) ■ H'{x) for each x e X^ . The pair {T, S) is called a homotopy from h to k. 
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Let h = {h^, h^; G, H) be a homotopy semi-conjugacy from X to y and let k = 
{k^, k^; G', H') be one from y to Z. We define their composition kh : X ^ Z os, 

kh = {k'^h^, k^h^; k^G ■ G'h\ k^H ■ H'h^). 

Definition 3.9. X and y are said to he homotopy equivalent if there exist homotopy 
semi-conjugacies h from X to y and k from y to X so that kh is homotopic to the 
identity semi-conjugacy id^ of X and hk is homotopic to the identity semi-conjugacy 

idy ofy. 

One can extend the above notions for semi-conjugacies to semi-conjugacies with 
"lag" . The first two definitions extend Definitions 13.31 and 13 .71 

Definition 3.10. A semi-conjugacy of lag n from l, f : — > to l, g : ^ 

is a semi-conjugacy from l, f : X""*"-*^ — )■ X" to l, g : Y^ ^ Y^ . 

Definition 3.11. The identity semi-conjugacy of lag n is the semi-conjugacy of lag 
n from l, f : — )■ X° to itself which is given in Proposition \3.5[ 

Given m > note that a semi-conjugacy from l, f : X"+^ — )■ X" to l, g : Y^ ^ Y^ 
induces a natural semi-conjugacy from l, f : X"""^""*"^ — )■ to L,g : y^+i — ). y™-. 

In particular we can compose semi-conjugacies of lag n and m to get a semi-conjugacy 
of lag m + n. 

Definition 3.12. A shift equivalence between l, f : X^ — > X° and L,g : Y^ Y^ 

is a pair of semi-conjugacies of lag n and m such that the compositions in either 
directions give the identity semi-conjugacies. 

The following generalizes Definition 13.61 

Definition 3.13. A homotopy semi-conjugacy of lag n from l, f : X^ — > X° to L,g : 
yi _^ is a homotopy semi-conjugacy from l, f : X""*"^ — )■ X" to l, g : Y^ ^ Y^ . 

Finally the following generalizes Definition 13.121 

Definition 3.14. A homotopy shift equivalence between l, f : X^ — > X° and L,g : 

Y^ Y^ is a pair of homotopy semi-conjugacies of lag n and m such that the 
compositions in either direction are homotopic to the identity semi-conjugacies. 

4. Expanding systems: Definitions, examples and results 

In this section we will define expanding multivalued dynamical systems and state 
our results in the expanding case. The proofs of these results depend on the no- 
tion of homotopy pseudo-orbit which is introduced in Section [6l the existence and 
uniqueness of the solution to the shadowing problem in the expanding case estab- 
lished in Section [7] and the functorial properties of homotopy semi-conjugacies which 
are established in Section [101 

Let X° and X^ be two complete length spaces with metrics and respectively. 

Definition 4.1. A multivalued dynamical system l, f : X^ — )■ X° is said to be 
expanding if (i) there exist (5 > and \ > 1 so that d'^{f{x),f{y)) > A(i°(i(x), 
whenever d^{x,y) < 6, and (ii) f : X^ — )■ X° is a covering map. 
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We call an expanding multivalued dynamical system an expanding system for short. 

An example of an expanding system is an expanding map on a smooth manifold. 
Let M be a compact manifold and / : M — )■ M be an expanding map. Let X° = 
M with its given metric and = M with the metric pulled back by /. Then 
6, / : — )■ becomes an expanding system since / is a local isometry and 6 is a 
contraction. The covering property for / holds automatically in this case. 

A second example of an expanding system is a directed graph. Here we choose the 
metric for which the distance between distinct edges is one and we set 5 = 1/2. 

Another important example of an expanding system is a rational map of CP^. Let 
/ : CP^ — > CP^ which has the property that any critical point of / is attracted by 
some attractive cycle. Hence there is a neighborhood U of the attractive cycles of 
/ so that U contains all critical values of / and f{U) is compactly contained in U. 
Then, by letting X^ = CP^ \ U equipped with the Poincare distance in letting 
X^ = f~^{X^) equipped with the Poincare distance in X^ and t : X^ — )• X° be the 
inclusion, we see that l, f : X^ — )■ X^ becomes an expanding system. 

The first main result of this paper is precisely stated as 

Theorem 4.2. A homotopy equivalence between expanding systems l, f : X^ — )■ X° 

and L, g : ^ induces a topological conjugacy between f : X~^°° — )■ X^°° and 
^ . y+oo _^ Y+°° 

Though we will not use this notion here we observe that in the hypothesis of this 
theorem we can replace homotopy equivalence by homotopy shift equivalence (see 
Definition EUD. 

To prove Theorem 14.21 we need the following 

Theorem 4.3. A homotopy semi- conjugacy h from a multivalued dynamical system 
L, f : X^ — )■ X° to an expanding system l, g : Y^ ^ Y^ induces a unique semi- 
conjugacy h°° from f : X+~ to g : Y+°° 

Thus, we have a natural correspondence h i— i- h°°. The proof of Theorem 14.31 is 
given in Subsection 17.21 and the proof of Theorem 14.21 is given in Section [TUl 

We have in mind the following interpretation for this theorem. Let us assume that 
our expanding systems X = X^; l, f) and 3^ = Y^; l, g) have the additional 
property that X^, Y^ and Y^ have the homotopy type of finite CW complexes. 
In this case the homotopy semi-conjugacies are determined (up to the relationship 
of being homotopic) by a finite amount of information. 

Following the paradigm of subshifts of finite type we can use homotopy semi- 
conjugacies of lag n to define a notion of elementary shift equivalence and shift 
equivalence between expanding systems. If we apply the previous result to semi- 
conjugacies of lag n we see that an elementary shift equivalence between expanding 
systems yields a conjugacy between the corresponding shift spaces. 

The semi- conjugacy produced in Theorem 14.31 can depend on the particular ho- 
motopy we choose in constructing the homotopy semi- conjugacy. This phenomenon 
occurs in the example of conjugacies between expanding circle maps of degree three 
and themselves. The expanding circle map of degree three has two fixed points and 
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there are two conjugacies from this map to itself, the identity and one which switches 
the fixed points. The particular conjugacy which arises depends on which homotopy 
we use. In many other cases the semi- conjugacy does not in fact depend on the 
homotopies that we use. 

In many situations such as the case of rational maps the spaces are K[t:, 1)'s 
so that the homotopy types of maps between them are determined by the maps on 
fundamental groups. The work of Nekrashevych [N] builds an elegant theory of ex- 
panding maps based on information about the fundamental groups of neighborhoods 
of Julia sets. 

Since the dynamical systems are determined by the homotopy types of the maps 
we can replace the spaces X^ by simpler spaces which capture their homotopy type. 
In the case of rational maps we can replace the spaces X^ by one complexes. This 
gives another approach to the theory of Hubbard trees (in the uniformly expanding 
case) and can be used to show that the Hubbard tree determines the Julia set. 

5. Hyperbolic systems: Definitions, examples and results 

In this section we will define hyperbolic product multivalued dynamical systems 
and state our results in this case. The proofs of these results depend on the notion of 
homotopy pseudo-orbit which is introduced in Section[6l the existence and uniqueness 
of the solution to the shadowing problem in the hyperbolic case which are established 
in Section [8] and the functorial properties of homotopy semi- conjugacies which are 
established in Section [TOl 

5.1. Definition of hyperbolic systems. Let and M° be compact connected 
and orientable smooth manifolds of dimensions and my respectively. 

From here on, we will always assume that M° is simply connected. 

Write = MO X and let vfO : ^ and vr^ : ^ be projections. 
Take an open subset X^ C X°. Let / : X^ — >■ X° be a smooth diffeomorphism onto 
its image and l : X^ — t- X° be the inclusion. 

Definition 5.1. A multivalued dynamical system c, f : X^ — )■ X" is called a crossed 
mapping if 

Pf^{rrlof,n'^o,):X'^X' 

is proper. The degree of the crossed mapping t, f : X^ — )■ X° is defined as the degree 
of the proper map pj. 

It is not difficult to see that l, f : X^ — )• X° is a crossed mapping of degree d iff 
the map 7r° o / : 6^^(M°(|/o)) — )■ M° is proper of degree d for all yo G M°, where 
M'AVo) = MO X {yo} C X". 

Let I ■ |a/^ and | ■ \mo be infinitesimal metrics in the tangent bundles TM° and TMy 
respectively. For p G X° we put 

Chip) = {v = {v^,Vy) G TpX° : \v^\mo > \vy\Mo} 



14 



YUTAKA ISHII AND JOHN SMILLIE 



and define = If^^lM" for = {vx:,Vy) G C^{p)- Similarly we put 

CviP) = {V = iV:,,Vy) e TpX° : \v^\mO < \Vy\M0} 

and define \\v\\° = \vy\MO for v = {v:^,Vy) e C°{p). 

Definition 5.2. We call {{C^{p)}p£XO, \\ ■ ||°) the horizontal cone field in X". We 
also call {{C^{p)}pexo, \\ ■ ||°) the vertical cone field in 

A crossed mapping l, f : — )■ X° is said to expand the horizontal cone field if 
there exists A > 1 so that for any p G X^, we have 

Dr\CMp)))cDf-\C',{fip))) and \\mv)\\l < \\Dfiv)\\l 

for any v G TpX^ with Di{v) G C)J(t(p)). Similarly, a crossed mapping t, / : X^ — 
is said to contract the vertical cone field if there exists A > 1 so that for any 
p G X"*^, we have 

Dr'K{f{p)))(^Dr\Cl{i{p))) and A1|D/(^;)1|° < 

for any v G TpX^ with Df{v) G 

Definition 5.3. A crossed mapping l, f : X^ — i- X° of degree d is called a hyperbolic 
system of degree d if it expands the horizontal cone field and contracts the vertical 
cone field. 

Let /° and /° be the arc lengths induced from the infinitesimal metrics in 
and M° respectively and put fi^f) = /SI^tSIt)) + ^°(7r°(7)) for a path 7 in X°. Let 
and dy be the induced distances in M° and My respectively and put d^{p,q) = 
dl{<{pU'A<l)) + dl{7r'y{p),ir^y{q)). 

Remark 5.4. For A C My, let diam^A be the diameter of A with respect to the 
distance dy induced from | ■ |°. Since My is assumed to be compact, we have 

(*) C = diam,(7r;(/(Xi))) < +00. 

In the following discussion, the compactness of My is not essential but the condition 
(*) is. See also Subsection 1 5. B for the case of complex Henon maps where My is not 
compact but the condition (*) is satisfied. 

From here on, we use the notation M°(x) = {%} x My and M^{y) = M° x {y}. 

Lemma 5.5. If t, f : X^ — )■ X° is a hyperbolic system of degree d, then p = pf : 
X^ — )■ X° is a covering map of degree d. 

Proof. For {x',y') G X°, take its simply connected neighborhood U C X°. For 
(xo,|/o) G U the inverse image pj^{x,y) is the intersection of /~^(M°(xo)) and 
6~^(M°(?/o))- Since My{xo) is contained in the vertical cone field and M°(?/o) is 
contained in the horizontal cone field at each point, f~^{My{xo)) intersects transver- 
sally with t~^(M°(|/o)) at d points by the definition of a hyperbolic system. Since 
a transversal intersection persists by a small perturbation, these distinct d points 
persist when (xo,?/o) moves over U. This shows that pf : X^ — )■ X° is a covering 
map of degree d. □ 
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Thanks to this lemma and the assumption that M° is simply conneccted, when 
t, / : — > X° is a hyperbolic system we see that pf naturally induces a product 
structure in X^. To see this, we first note that pJ^{My{xo)) consists of d mutually 
disjoint submanifolds of X^ which arc all diffcomorphic to the simply connected 
submanifold M°(a;o) of X^ for any Xq G M°. It then follows that X^ is diffcomorphic 
to a space of the form x My, where = X^ H {y = 7/0} for any yo e M° and 
= M°. Thus, one can define projections nl : X'^ ^ Ml and tt^ : ^ M^. 
In these product coordinates for X^ the map pf : X^ ^ X^ becomes pf{x,y) — 

i'^x° fi^,yo),y)- We let 

^ = 7r°o/(-,yo):Mi^M« 

and i' : My — )> M° be = y. Then, since / maps any vertical straight disk My{x) 
in M^ into certain vertical straight disk My(x') in M° in the product coordinates, 
it follows that vr^ o f[x,y) does not depend on y. In particular, this is equal to 
g{x) = 7r° o f[x,yo). Thus, we can write down as f{x,y) = {g{x), h{x,y)) for some 
h in the product coordinates. 

Infinitesimal metrics in M^ and My can be defined as 

\vx\m^: = \Dg{vx)\MO 

for Vx G TpMl and 

for e TpMy. Then, one can define the horizontal cone field ({C/^(p)}pgxi, || ■ 
and the vertical cone field ({C'^(p)}pexi, || • in -'^''^ ^ before. This allows us to 
define the notions of length of paths and the distance in X^ etc. 

Lemma 5.6. Let l, f : X^ — >■ X° be a hyperbolic system. Then, we have 

Ml = \\Df{v)\\l and \\v\\1>X\\Dl{v)\\1 

Similarly we have 

\\v\\l>X\\Df{v)\\'i and \\v\\l = \\DL{v)\t 

Proof. By the definition of the norms, we first have ||f ||^ = Iw^^Imi- In the product 
coordinates in X^ = Ml x M}, the derivative D f has of the form: 



Dg 

* * 



thus ||Z}/(f)||^ = \Dg{vx)\MO- By the definition of | • |mi we obtain the first equality 

The expansion of the horizontal cone field gives A||Di(i')||° < This 
combined with the first equality gives \\v\W > X\\Di(v)\\1. 

The proof for the vertical direction is similar, hence omitted. □ 

The following notions play the role of "approximate" stable and unstable manifolds 
in the shadowing process. 
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Definition 5.7. For n = 0,1, an m^- dimensional (not necessarily conneccted) sub- 
manifold D in X" is said to be horizontal-like of degree difn^-.D^ M" is a proper 
map of degree d and for each point p E D, the tangent space TpD is contained in 
Chip)- Similarly the notion of a vertical-like submanifold is defined. 

Lemma 5.8. Let t, f : X-^ — )■ be a hyperbolic system of degree d. Then, for 
a horizontal-like submanifold H of degree k in X^ , f{H) becomes a horizontal-like 
submanifold of degree dk in X^ . For a vertical-like submanifold V of degree k in X^ , 
tiy) becomes a vertical-like submanifold of degree k in X^ . 

Proof. Since if is a horizontal- like submanifold of degree k in X^, each fiber of 
TT^ : X^ — > Ml intersects with H at k points. By the formula of p we see that 
p^^{{x = Xq}) = f~^{{x = Xq}). Thus, / maps exactly d fibers of vr^ : X^ — )• 
into a fiber of vr^ : X^ — )• M^. It then follows that f{H) intersects with a fiber of 
7r° : X° — )■ M° at dk points. The discussion for a vertical-like submanifold is trivial 
since l is the inclusion. □ 

Lemma 5.9. Let H be a horizontal-like submanifold of degree kh and V be a vertical- 
like submanifold of degree k^ in X^ . Then their intersection H f\V consists of khk^ 
points. Moreover, they are all transverse intersections. 

Proof. Since H is horizontal-like and V is vertical-like, the intersection number is 
always positive for each point in HCiV. Thus, the conclusion follows from a standard 
homological argument. □ 

Combining the previous two lemmas, we have 

Corollary 5.10. Let l, f : X^ — )■ X° be a hyperbolic system of degree d. Then, for 
a horizontal-like submanifold H of degree one and a vertical-like submanifold V of 
degree one in X^ , f{H)r\L{V) consists of d points. Moreover, they are all transverse 
intersections. 

Next we lift up the structure of hyperbolic system of l, f : X^ — )■ to higher 
levels L, f : ^ X". 

Proposition 5.11. Let l, f : X^ — X° be a hyperbolic system. Then, l, f : X^ — )■ X^ 

becomes a hyperbolic system. 

In the following proof, the commutativity if = ft is essentially used. 
Proof. Take (xo,i/o) ^ X^- Since l and / are injective, 

card(p7i(xo,yo)) =card(/-^(Mi(xo)) H r\Ml{y^))) 
=cardWM;(xo))n/(Mi(|/o))) 

by Corollary 15.101 Since the intersections i(M^(xo)) H f^MKyo)) are transverse, 
this number is stable under a small perturbation of {xQ,yo) G X^. This shows that 
Pf : X^ — X^ is a covering. 
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We put 

C]^{p.a)^{veT,X^:\\vr<a\\v\\^} 

and 

C:^{p,a)^{veT,X^:\\v\\^<a\\v\C} 

for p G X"* (m = 0, 1) and a > 0. In particular, we have CJ^{p) = CJ[^{p, 1) and 
CTip) = CTiP, !)• Note also that Cl{p, l)nClip, a) = and Cl{p, a)nCl{p, 1) = 
hold for a < 1. 

To finish the proof of Proposition I5.1H it is enough to show 

Claim. Assume that l, f : — )■ X° is a hyperbolic system. Take {pi,P2) G and 
{v^,V2)eTpX\ 

(i) Ifvi e CKpi, 1), then V2 E Cl{p2, A^^) and \\v2\\\ > A||fi||^ hold. 

(ii) Ifv2 G Cl{p2,l), then vi G C^(pi,A"^) and \\vi\\l > X\\v2\\l hold. 

Note that f{pi) = i{p2) and Df{vi) = Dt{v2) hold. 

Proof of Claim. We first show 

(a) Di{v) G C^{l{p), 1) implies v G Cl{p, A~^), and 

(b) Df{v) G 1) implies v G ^^(p, A-^) 

for p G X^ and f G TpX^. Indeed, suppose that Dl{v) G C°(i(p), 1) holds. We then 
have the following estimate: 

\mv)\\'i<\\Dt{v)t<x-^Df{v)r, 

by the definition of the expansion/contraction of the cone fields and the definition 
of C°(t(p),l). This together with Lemma [5^ implies < A~^||f||jj, hence v G 
CKp, X^^). The proof of (b) is similar. 

Now let us prove Claim (i). Assume vi G Cl{pi, 1). Since Vi ^ C^(pi, A^"*^), we have 
Di{v2) = Df{v^) i C^M'iPi), 1) by (b) above. In particular, Di{v2) G ^^(/(pi), 1) = 
C^{l{p2),1). Then, (a) above implies V2 G Cl{p2,X~^)- Since Dt{v2) G C°(i(p2),l), 
we have 

ll^^2||j. = \\Df{v2)\\l > Mmv2)t = MlDfivM = x\Ml 

by the estimate above and Lemma 15.61 The proof of (ii) is similar. Thus, we have 
shown Claim and hence Proposition 15.111 □ 

By applying this proposition repeatedly, one can induce a product structure X" = 
M^xMy, define the projections tt" : X" — )• M" and vr^ : X" — )■ My, the infinitesimal 
metrics | ■ |" in and | ■ |^ in My, the horizontal cone field ({C^(p)}pgX", || ■ \\h) 
and the vertical cone field ({C"(p)}pgX", || ■ ||") in X", the notions of horizontal-like 
submanifolds and vertical-like submanifolds in X", lengths of paths and ly, and 
distances and dy in X" etc for all n > 0. Thus, in summary. 

Proposition 5.12. Let l, f : X^ — > X° 6e a hyperbolic system. Then, the conclusions 
in Lemmas 1 5. 51 to [37P| Corollary \5.1C\ and Proposition \5.11\ above hold for the setting 
of the multivalued dynamical system l, f : X"'~^^ — )■ X" for all n > 0. 
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In particular, the following claim will be quite useful in the sequel. 

Corollary 5.13. Let l, f : — )■ X° be a hyperbolic system. Then, forn > a path 
u in a horizontal-like submanifold in X'^^^ satisfies A ■ l^{iu) < l^{fu). Similarly a 
path s in a vertical-like submanifold in X""*"^ satisfies A ■ ly{fs) < ly{Ls). 

Proof. This immediately follows from Lemma 15.61 □ 

5.2. Examples of hyperbolic systems. One of the most important examples of 
a hyperbolic system is a certain polynomial diffeomorphism of such as a complex 
Henon map jlT] . 

Let M° and M° be connected, bounded, open subsets of C. As before, we moreover 
assume that My is simply connected. Let / : — )■ be a polynomial diffeomor- 
phism of C2. We put = M^xMll and X^ = X^nf-^X'^), and we let l : X^ ^ X^ 
be the inclusion. This defines a multivalued dynamical system l, f : X^ — )■ X°. 

Let \-\mo and \-\mo be Poincare metrics in M° and M° respectively. Define a cone 
field in terms of the "slope" with respect to the Poincare metrics in and My as 

Cp = [v = {v^,Vy) e TpX^ : \v^\mo > \vy\Mo}. 
A metric in this cone is given by \\v\\h = \D']t^{v)\mo. Similarly we put 

Cp = {v = {v^,Vy) e TpX^ : \v^\mo < \vy\Mo}- 
A metric in this cone is given by ||f ||„ = \D'Ky{v)\j^jo. 

Definition 5.14. We call {{Cp}p^xo, \\ " lU) the horizontal Poincare cone field. We 
call {{Cp}p^xo, II ■ IIj;) the vertical Poincare cone field. 

Remark 5.15. In this setting M° and My are not compact. However, the condition 
(*) holds when l, f : X^ — )■ X° is a crossed mapping. 

Let J^h = {M^{y)}y^MO be the horizontal foliation of X° with leaves M^{y) {y G 
My), and let J-'t, = {M°(x)}a;gMO be the vertical fohation of X° with leaves My{x) 

Definition 5.16. We say that l, f : X^ — > X'' satisfies the no-tangency condition 
(NTC) if L^^{J^h) and f~^{J^v) have no tangencies in X^ . 

The following statement has been proved in jlT] . 

Theorem 5.17. Let f be a polynomial diffeomorphism of C"^ and assume that l, f : 
X^ — )■ X° is a crossed mapping of degree d>2. Then, t, f : X^ — )■ X° is a hyperbolic 
system if and only if it satisfies the (NTC). 

There is in fact a checkable criterion for a multivalued dynamical system to be 
hyperbolic. To do this, given two open subsets V and W ofC let us write dyiVxW) = 
dV X W and dh{V x W) = Vx dW. Let dist(A, B) be the Euclidean distance between 
two sets A and B in C. Let / : — )■ be a polynomial diffeomorphism of C^. 

Definition 5.18. / is said to satisfy the boundary compatibility condition (BCC) if 
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(i) dist(7rO o f{d^X^),M^) > and 

(ii) dist(7r0o/-i(9/,X0),M0) >0 
hold. 

Let us define 

Cf=[j {critical points of 7r° o / : M° x {y} ^ C} 
and call it the dynamical critical set of /. 

Definition 5.19. We say that f satisfies the off-criticality condition (OCC) if 

dist(7r°o/(C;),M°)>0 

holds. 

It is easy to see that the (BCC) implies that l, f : — > is a crossed mapping 
and the (OCC) implies the (NTC). Thus, 

Corollary 5.20. // a polynomial diffeomorphism / : — ?■ satisfies the (BCC) 
and the (OCC), then l, f : X^ — )■ is a hyperbolic system. 

5.3. Statement of main result. The second main result of this paper is precisely 

stated as 

Theorem 5.21. A homotopy equivalence between hyperbolic systems t, f : X^ — )■ X° 

and L, g : ^ induces a topological conjugacy between f : X^°° — )■ X^°° and 

g . "^±00 y yitOO 

Though we will not use this notion here we observe that in the hypothesis of this 
theorem we can replace homotopy equivalence by homotopy shift equivalence (see 
Definition [311]). 

To prove Theorem 15.211 we need the following 

Theorem 5.22. A homotopy semi- conjugacy h from a multivalued dynamical system 
L, f : X^ — > X° to a hyperbolic system l, g : Y^ ^ Y^ induces a unique semi- 
conjugacy h°° from f : to g : Y^°° Y^°^. 

Thus, we have a natural correspondence h The proof of Theorem 15.221 is 

given in Subsection 18.21 and the proof of Theorem 15.211 is given in Section [TDl 

6. Homotopy pseudo-orbits and homotopies between them 

A pseudo-orbit of a dynamical system / : X — X is a sequence of points (xi) in 
X so that f{xi) and Xi+i are "close". The shadowing lemma says that for hyperbolic 
maps pseudo-orbits are close to actual orbits. Our hypotheses do not give close- 
ness information instead they give homotopy information. We introduce homotopy 
pseudo-orbits to capture this information. 

Assume that X° and X^ are equipped with metrics and let /(««) denote the length 
of the path a, in X°. Let l, a : X^ — )■ X° be a multivalued dynamical system. 
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Xi—i Xi 




= ai_i(l) i{xi) = ai{l) 



Figure 3b. A homotopy pseudo-orbit {x, a) : elements Xi of are drawn as 

arrows. 

Definition 6.1. A homotopy pseudo-orbit {x, a) is a sequence x — (xi) of points 
Xi e together with a sequence a = of paths a-i : [0, 1] — )> X° so that Q;j(0) = 
a{xi-i), Qii(l) = i{xi) and l{ai) < C for some C > independent of i. 
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a{xi-i) = L{xi) a{xi) = L{xi+i) 



h = {hP,h}) 




Figure 4a. An orbit x and a homotopy pseudo-orbit h{x). 

See Figures 3a and 3b. Here, we allow the index i to take values in either NU{0} (or 
N) or Z and we obtain one-sided or bi-infinite homotopy pseudo-orbits respectively. 
Note that when we speak of a one-sided homotopy pseudo-orbit (x, a) = ((xj), (0;^)), 
the index for the points Xi starts at i = and the index for the paths ctj starts at 
i = 1. 

When a consists of constant homotopies, then the homotopy pseudo-orbit {x, a) 
becomes an orbit (see Figures 2a and 2b again). In this case the sequence of homo- 
topies a may be omitted from the notation (x, a) and we may simply write x if there 
is no risk of confusion. 

Next we see how a (homotopy pseudo-) orbit is mapped by a homotopy semi- 
conjugacy. 

Lemma 6.2. A homotopy semi- con jug acy h = {h^,h^;G,H) from X to y takes an 
orbit x G of X to a homotopy pseudo-orbit h{x) = {h^{x),G{x)~^ ■ H{x)) ofy. 

Here, G{x)^^ ■ H{x) = {G{xi-i)~'^ ■ H{xi)) is a sequence of homotopies. See Figure 
4a. More generally, by writing a sequence of homotopies as G{x)~^ ■ h'^{a) ■ H{x) = 
{G{xi-i)~^ ■ h^{ai) ■ H{xi)) for a homotopy pseudo-orbit {x, a) of X and a homotopy 
semi-conjugacy h — {hP, h^; G, H) from A" to 3^ we can show (see Figure 4b) 
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fj(xi_i) = ai{0) a{xi) = aj+i(0) 




L{xi) = ai{l) i{xi+i) = ai+i(l) 



h = {h°,h^) 




Figure 4b. A homotopy pseudo-orbit {x,a) and a homotopy pseudo-orbit h{x,a). 

Lemma 6.3. A homotopy semi-conjugacy h = {h^, h^; G, H) from X = {X^, X'^; t, /) 
to y = Y^; L, g) takes a homotopy pseudo-orbit (x, a) of X to another homotopy 
pseudo-orbit h{x, a) = {h^{x), G{x)~^ ■ h^{a) ■ H{x)) of y. 

Proof. Since Go(a^i-i) = ^"/(^^i-i) = /i°«i(0) and Ho^Xi) = h^L^Xi) = h'^ai{l), the 
concatenation G{x)^^ ■ h^{a) ■ H{x) becomes a path. Since Gi{xi^i) = gh^{xi_i) and 
Hi{xi) = Lh^{xi) hold, a) becomes a homotopy pseudo-orbit. □ 

In Theorems 17.11 and 18 . 1 1 we will prove a closing lemma for homotopy pseudo-orbits. 
To state these we need 

Definition 6.4. Two homotopy pseudo-orbits (x, a) and (x', a') are said to be ho- 
motopic if there is a sequence (3 = {Pi) of paths f3i : [0, 1] — )■ X^ of bounded length 
with /3j(0) = Xi and = x'^ so that the path ai ■ i{(5i) is homotopic to the path 
(t(A-i) ■ a'i- 

See Figures 5a and 5b, where a homotopy pseudo-orbit (x, a) is homotopic to 
another homotopy pseudo-orbit (x',a') by a homotopy [3 = {Pi). Note that the two 
diagrams in each figure are commutative up to homotopies. 
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A+i(0) 













Figure 5a. A homotopy /3 : homotopies (3i in are drawn as paths. 



A-i(O) = 



A(0) 



A+i(0) 




A+i(i) = X 



Figure 5b. A homotopy /3 : homotopies /3i in are drawn as famihes of arrows. 



7. Shadowing and its uniqueness for expanding systems 

In this section we consider the case of one-sided orbits. When we use the term 
orbit in this section without further modification, we mean a one-sided orbit. 
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Figure 6a. Fullbacks of homotopies : homotopies /3" are drawn as paths. 



7.1. Homotopy shadowing theorem. This subsection is devoted to the proof of 
the following theorem. A corresponding statement in the case of hyperbolic systems 
can be found in Theorem 18.11 

Theorem 7.1. Every homotopy pseudo-orbit {x,a) of an expanding system L,a : 
— )■ X° is homotopic to an orbit. 

Proof. We write (x, a) = ((xj)i>o, (ai)i>i) where the index for the points Xi starts at 
i = and the index for the paths starts at z = 1. In what follows we will inductively 
define a sequence of homotopy pseudo-orbits ((a;")j>o, {af)i>i). Set x° = Xi and a° = 
tti. Suppose that a homotopy pseudo-orbit ((x")j>o, (a")i>i) is defined. This means 
that G and < : [0, 1] X^ satisfy <(0) = cr{x1_^) and <(1) = l{x1). Then, 
since a is a covering and a^{0) = a{x^_i), there exists a unique lift (3l^_i : [0, 1] — > X^ 
of a" by cr so that /3j'Li(0) = a;"_i by the path lifting property. Fut a"^^^ = l{[51) and 
xr+' = Then, we have = a(/3f_i(l)) = <(1) = i(x^) = i(/3r(0)) = 

<+i(0) and = = This means that ((x:^+^)i>o, {a'l+\>i) is 

a homotopy pseudo-orbit. 

Let /"(a) be the length of a path a in X^. Here we need 
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'^0 



Figure 6b. Fullbacks of homotopies : homotopies /3f are drawn as families of 

arrows. 



Lemma 7.2. There exists a constant C > so that 



holds for all n > and i > 1, where X > 1 is as in Definition 4-1 



Proof. By the definition of homotopy pseudo-orbit, there is a constant C > so that 



< C for all i > 1. Recall that cr(/3[ 



and a. 



n+l 



Hence, 



expanding property of i, o" : — > implies the desired estimate. 



the 
□ 



Since 



[n 



0,1,2, 



^.""''^(O) = t(/3f(0)) = = we can concatenate the paths a" 

. .) for each i > 1 as follows. Let In = [I — ^ , I — ^-nd define : 
as a°°{t) = <(2"+i(t-l + ^)) for t G /„ and n > 0. See Figures 6a and 6b. 
This construction gives a continuous map af° : [0, 1) — )■ X^. Lemma [7^ implies that 
the map naturally extends to a°° : [0, 1] — )■ X° since Q;f^(l) = lim„_>.oo exists. A 
similar construction implies that one can concatenate the paths /3f {n = 0,1,2,.. .) 
to get a continuous map f3°° : [0, 1] — X^. Put x°° = lim„^oo = lim„_^oo A"'(0). By 



the definition of /3" = (/3")i>o, one easily sees that /3f(0) = and /3f (1) 



X, 



n+l 



hold. 



From these we have l{x°°) = a^(l) and a{ 
n — )• 00 by Lemma [7l2| we conclude l{x°°) = 



a°°{0). Since ^ when 



(1) = «r(0) = a(x-i). 



that (x~,c°°) = ((x~)i>o, 
is a constant homotopy. 



^)j>i) becomes an orbit, where c°°{t) 



This means 
(0) = aril) 
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Again by the definition of we have ■ = a{|3'^_-^^) ■ a"^^- By using this 
several times, one gets 

«° =c^(/3°-i) ■ c^i ■ ^m-' 

=a(/3°^---/3rJl^)-<-.(/3°---/3r^)-\ 

Letting n ^ cx), we get a° = a{(3°^^) ■ c°° ■ We also have /3°°(0) = x° 

and = x°°. Thus, the homotopy pseudo-orbit (x, a) is homotopic to the orbit 

{x°°, c°°). This completes the proof of Theorem 17.11 □ 

7.2. Uniqueness of shadowing. In this subsection we prove two results. First we 
show that if two orbits of an expanding system are homotopic, then they are equal. 
In particular, it follows that the shadowing orbit found in Theorem 17.11 is unique. 
Based on this fact, we finish the proof of Theorem 14.31 

Proposition 7.3. Let {x,a) and {x',a') be homotopy pseudo-orbits of an expanding 
system 6, a : — )■ X° with < C and < C for all i > 1. If they are 

homotopic, then there is a sequence of homotopies /3 = (/3i)i>i so that 

X{C + C) 



I'm < 



A 



Proof. Given a path a in let us use the notation ||a;|| to denote the infimum of 
lengths of paths 7 homotopic to a relative to endpoints. Note that the infimum is 
realized since we assume that X° and are complete length spaces. 

Since the two homotopy pseudo-orbits (x, a) and (x', a') are homotopic, there 
exists a sequence of paths /3j : [0, 1] — )■ so that a{(3i-i) ■ a\ is homotopic to 
OLi ■ L{/3i) with l^{f3i) < C" for some constant C" > 0. This implies 

It follows from the homotopy lifting property for a that if 7 is a path homotopic to 
cr(/3j) relative to endpoints, then 7 has a lift to a path 7 in X^ which is homotopic 
to /3i relative to endpoints. Thus, is homotopic to and /^('■(t')) < jP{'y). 
Hence, we have 

\m)\\<lMm- 

Combining the above two inequalities gives 

< Wiim + c+c'< + C+C'. 

Let us put h{x) = jx + C + C . We can rewrite the above inequality as ||(T(/3j_i)|| < 
II). Applying this inequality repeatedly gives ||o"(/3j)|| < /i"(||(T(/3i+„)||). 
Since ||(j(/3j+„)|| < C" and since h is monotone increasing, we have ||cr(/3i)|| < h^{C"). 
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X{C + C')/{X-1). Letting 



□ 

Corollary 7.4. // two orbits {xi)i>o and (x-)j>o of an expanding system are homo- 
topic, then they are equal. 

Proof. One can view an orbit as a homotopy pseudo-orbit with homotopies of length 
zero. Thus, we apply the previous result with C = C" = to conclude that the 
homotopies /3j between Xi and x'^ are homotopic to some homotopies of length zero. 
In particular, this means that the endpoints Xi and x[ of the homotopies /3j are equal. 
Thus, we are done. □ 

Proof of Theorem \4.3\ Take an orbit x G X+°°. This defines a homotopy pseudo- 
orbit h{x) of i, (? : — )■ by LemmaE^l Thanks to Theorem 1 7 . 1 1 and Corollary 17. 4[ 
there exists a unique orbit y of t, g : ^ which is homotopic to h{x). Define 
h°° : X+~ by h°°{x) = y. Then, one can easily verify h°°f = gh°°. 

We next show the continuity of h'^ . We replace the metric of by the pullback 
of by a which we again denote by rf^. Since a is a local homeomorphism, this does 
not change the topology of . Take two orbits x = {xi)i>Q and x = (xj)j>o of t, a : 
X^ — )■ Write {yi)i>o = h°°{x) and {yi)i>o = h°°{x). By the construction of the 
shadowing orbit in Theorem 17. ![ we have yo = lim„^oo /^o (0) = liiiin^oo /Sq (0). 

Then, for any e > there exists > so that 

d\yo,f3^iQ))<s and d\yoJ^m<^ 

hold. For this N, we choose 6 > sufficiently small so that d^{xi, Xi) < 6 {0 < i < N) 
implies d^{h^{xi), h^{xi)) < e {0 < i < N) by the continuity of h^. In particular, 
d^{(3%{0), f3%{0)) = d^{h^{xN), h^{xN)) < s- The definition of an expanding system 
implies d^ {f3lf_^{0) , (3lf_^{0)) < e/X. Applying this repeatedly, one has 

d\P^iO)J^m<^<e. 

Combining this with the above two estimates gives d^{yo,yo) < 3e. □ 

8. Shadowing and its uniqueness for hyperbolic systems 

In this section we consider the case of bi-infinite orbits. When we use the term 
orbit in this section without further modification, we mean a bi-infinite orbit. 

8.1. Homotopy shadowing theorem. This subsection is devoted to the proof of 
the following theorem. A corresponding statement in the case of expanding systems 
can be found in Theorem 17. 1[ 

Theorem 8.1. Every homotopy pseudo-orbit {z,a) of a hyperbolic system l, f : 
X^ — > X^ is homotopic to an orbit. 



The function h has a unique attractive fixed point at x 
n go to infinity gives 

X{C + C') 



cr 



(A) II < 



A 

This completes the proof. 
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For the proof of the theorem, we first need the following lemma. Let be a 
vertical-like submanifold of degree one in X"^^ and if be a horizontal- like subman- 
ifold of degree one in Then, f{H) becomes a horizontal- like submanifold of 

degree d in X" and l{V) becomes a vertical-like submanifold of degree one in X"- 
by Lemma 15.81 and Proposition 15.121 Suppose that points ph & H and py & V are 
given. Let 7 be a path from f{ph) to i{pv) in X^. We know that the intersection 
f{H) n l{V) consists of d distinct points by Lemma [5.91 and Proposition 15.121 

Lemma 8.2. There is a unique point p G f{H) fl tiV) for which there exist a 
path u from f{ph) to p in f{H) and a path s from p to i{pv) in iiV) so that the 
concatenation u ■ s is homotopic to 7 in X". The paths are unique up to homotopy 
relative to endpoints. 

Proof. We may assume that l{V) is a straight vertical submanifold in X". Then, 
7r"(i(y)) becomes one point. Since vr" : f{H) — )• M" is a covering, one can take a 
unique lift u of vr"(7) in f{H) starting from f{ph)- Let p E f{H) fl l{V) be the other 
endpoint of u. Then, for any path s in l{V) from p to l{Pv), we see that -u ■ s ~ 7. 

Choose two distinct points pi, p2 G f{H) fl tiV) among d points. Let v be any 
path from pi to p2 in i{V), and let h be any path from p2 to pi in f{H). Then, the 
concatenation of the two paths v ■ h (which forms a closed path in X") is non-trivial 
in the fundamental group tti (X") . Suppose that s -v ■ h-u ^ '-f. Then, s-u ~ s-v-h-u 
and this implies that 1 ^ v ■ h, which is a contradiction. Thus, the uniqueness of the 
point p follows. □ 

Proof of Theorem \8.1\ Given a homotopy pseudo-orbit (2, a) we replace it by another 
homotopy pseudo-orbit (z', a') which is homotopic to (z, a) where the connecting 
homotopies a' become shorter. We show that this process converges. The limit will 
be an actual orbit which "shadows" the original homotopy pseudo-orbit (z,a;). 

Step I: Starting Condition. 

Suppose that a homotopy pseudo-orbit {z, a) of t, f : X^ — )■ X'' is given, where 
z = {zi)iez is a bi-infinite sequence of points Zi in X/ = X^ and a = {ai)ii=z is a 
bi-infinite sequence of paths a, in X? so that < C. Set zj = Zi and a° = a,. 

We let Hi be the connected component of {M^{7iy{L{z})))) containing zj, and we 
let Vj^ be the connected component of f~^ {My {ir^^f {z})))) containing zj. 

Thanks to Lemma [5^ we know that f{H}_i) and i{yl) have d distinct intersection 
points in X°. By Lemma there exists a unique point among them so that the 
concatenation of a path m° from f{z]_i) to in f{H}_^) and a path s° from to i{zl) 
in L{Vl) is homotopic to «o in X". Let us put zj = Cf^rKCli) = i'-fr'iCli) e Xf. 
Then, sj = l'^s^ becomes a path from i~^{Ci) = fi^f-i) to z] in and u\ = f^^u^^i 
becomes a path from zl to /~^(Ci+i) = '-{^i) i^i (see Figure 7). One may choose 
a representative for s° in its homotopy class so that 

holds by the fact that M° is simply connected and (*). Since a° is homotopic to m°-s°, 
we see that is homotopic to ■ {s^)~^. Thus, one may choose a representative 




Figure 7. Shadowing points for homotopy shadowing in the hyperbohc case. 



for M° in its homotopy class so that 

lliful) = < I'Mli) + I'.isl,) < n^li) + I'yisl,) <C' + C + 1 

holds, where we used the fact that for any path 7 in a vertical-like submanifold V in 
we have f^{-f) < fy{-f). 
We define V^^_^ to be the connected component of f^^{Vj^) containing zf_^ and 
Hf_i to be the connected component of l~^{HI_i) containing zf_i (see Figure 7 
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Figure 8. Lifts of paths for homotopy shadowing in the hyperbohc case. 



again). Consider the concatenation a} = sj ■ u\. Then, a] is a path from f{zf_i) to 
L{zf) via zj in X/ (see Figure 8). 

Step II: Induction Step. 

Now we let n > 1. Suppose we are given a sequence of points {z^)i^z in = X"-, 
a sequence of horizontal-hke submanifolds {H^)i(^i and vertical-hke submanifolds 
{y^)i(zi in X"^ through z^. We moreover assume that a sequence of paths 
from f{zti) to i{z^) is defined. Now, we try to define {H^^\&. {^^^^^ 

and (a")iGZ. 

Thanks to Lemma [5.91 and Proposition 15.121 we know that j{H'^_^ and liy^^ has 
d distinct intersection points in By Lemma 18. 2 [ there exists a unique point 

~^ among the d the intersection points as well as two paths from '■~^(C"~^) to 
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in /(i/^i) and s'l'^ from Q-^ to f-^{Q+i) in so that the concatenation 

• is homotopic to 0;^^ We put u"} = f-^u'l'l and = ^"^5^^ 

Lemma 8.3. One may choose a representative for s^'^ in its homotopy class so that 

©^"-'(«r')) = ©^"(^D) < Co = c+ 1 

holds for n > 1. 

Proof. This is due to the fact that M° is simply connected and (*) as in Step I. □ 

By using this lemma we also have the following crucial claim. 

Lemma 8.4. One may choose a representative for u^~^ in its homotopy class so 
that 



il{r-\<-'))^W{uU))<c, 

holds for n>l. 



2Co 
A- 1 



+ (C + C + 1) 



Proof. Recall that one has already seen < ll{a^) + /0(s°) <C + C + 1. Since 

fu\_i = u^, this shows the claim for n = 1. 

By definition, the two concatenated paths u'^" " • s 

mxr\ so f--'K^'-4-') = r-v'-r-'^r^ ^nd f^-\sr'-ur') = 

/" ^ti" ^ are homotopic in X^_^_^_l for n > 1. Thus, 



■"-^ ""-1 and s"-^ ^--"-^ 



• U: 



are homotopic 

n-l _ 



n- 




-1 




-1 n-l 




-2 n-2 


■ f^i+n-2 




n- 


l~n- 


1 


r- 






-2 n-2 


' f^i+n-2 




n— 


l~n- 


1 






■/"" 


-2 n-2 


■ f^i+n-2 




n- 


l~n- 
*i 


1 


jn- 


-2~n-2 




-2 ~n-2 . 


fn—3 „n—3 
J ^i+2 ' ' 


■ f^i+n-2 


n- 


l~n- 


1 


jn- 


-2~n-2 




-3 n-3 . 
"1+2 


fn—3n—3 
J *i+2 ■ ■ 


' f^i+n-2 



rn—l ~n— 1 



J 



f^i+n-2 ' "^i+n-l- 



In particular. 
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1 ■ ip-'sr' 


■ ■ ■ f^i+n-2) ) 










■ ■ + ^xif^i+n-2 




' + ^x('^i'+n-l) 




' ' ~'~ ^y(f^i+n-2. 


C + 1 


+ + 







in Since s" ""^ is taken so that < Co = C + 1 by the previous 

Lemma [8.3[ it follows that 

<^ + --- + ^ + (C 

~ A"-i A ^ 

< ^ + (C' + C + 1) 
A — 1 

holds, where we used the fact that for any path 7 in a vertical-like submanifold V 
in X° we have /°(7) < lyi'j)- Thus one obtains < Ci for some constant 

Ci > independent of i e Z and n > 1. This completes the proof. □ 

Corollary 8.5. For all m > we have 

l\{ifrur)<^ and i\{ifrisr^')<^. 

Proof. Lemmas 18.41 and 18.31 together with Corollary 15.131 imply 



iimrur)<^ and i'ymr^5'r''')<^ 



Since {Lf)"^u^"^ is contained in a horizontal-like submanifold and {Lf)"^Lsf"^~^^ is 
contained in a vertical-like submanifold, we have l^{{Lf)'^uf^) < l^^{{Lf)'^u'f^) and 
< The conclusion then follows. □ 

Let us put z'l+l = (/0"HC""^) = (^/)"^(Cr"^)- Moreover, we define Vl^X^ to be 
the connected component of /~^(V"j"') containing z^^^ and H"^^^ to be the connected 
component of l^^{H"_-^) containing z"^^^. Consider the concatenation a" = s" ■ m". 
Then, a" becomes a path from f{z^_^i) to t^z^^-^) via 2;". 



We can continue the construction above to obtain a sequence of points (z[ ji^z, 
a sequence of horizontal- like submanifolds (iJf'*"^)^^^, a sequence of vertical-like sub- 
manifolds {V-^~^^)i^z and a sequence of paths for each n > 0. This inductive 
construction also defines a sequence of homotopies between homotopy pseudo-orbits. 
More precisely. 

Lemma 8.6. The sequence of paths (£t")jgz gives a homotopy between two homotopy 
pseudo-orbits {{z^)i(zz, (a""-^)iez) and (ia")jGz) for each n>l. 

Proof Put 5i = u^, 7, = = 5?"^ ■ w?"^ and 7,' = ■ u^) = ■ i(u^). 

Then, 5^(0) = m^(0) = and 5^(1) = = ^(2,"+^). Moreover, 7^ ■ ^(5^) = 

sr' ■ ur' ■ - ■ sr' ■ = f{uf_,) • .(s^ ■ = ■ 7.'. tws 

completes the proof. □ 



Similarly one can show 
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Figure 9. Pushing down homotopies along a zigzag path. 



Lemma 8.7. The sequence of paths (s")^^^ gives a homotopy between two homotopy 
pseudo- orbits {{z^)i^z, (Q!"""^)iez) and {{fzf^^)i^z, (/a-Ljiez) for each n>l. 
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By these two Lemmas, we get a sequence of homotopy pseudo-orbits which are 
successively homotopic: 

{{zl)t€Z, (a°)iGz) ~ {{^z^)iez, (ia!)iez) 

~ {{^f^fi^4-2)i&, {ifLfLaf_2)iez) 

• • • 

) 

where the first homotopy is given by {u\)i(zi, the second homotopy is given by 
(iSf)jgz, the third homotopy is given by {tfuf_i)i^i, the fourth homotopy is given 
by {if Lsf_i)i(zi, and so on (see Figure 9). We let 

(1) _ 1 (2) _ 2 (3) _ ^ 3 (4) _ ^ 4 (5) _ /. /. 5 

be the sequence of points in X/ and 

be the sequence of paths in X° in the sequence of homotopy pseudo-orbits above. 
It then follows from the inductive construction that {z^,a^) = {{z})i^z, {c('i)i&) is 
homotopic to {w^'^\S^'^^) = {{wf"^)i(zz, for any m > 1. 

Step III: Convergence. 

We build a homotopy by concatenating an infinite sequence of homotopies. First 
recall that the homotopy pseudo-orbit {w^^\6^^^) is homotopic to (w'^^-', 5'-^^) by 
('"i)jGZ, is homotopic to {w^^\6^^^) by {isDi^i, {w^^\5^^'>) is homotopic 

to by {ifuU)i^z, is homotopic to {w^''\ 5^'''^) by {ifisU^ez. 

etc. Let /„ = [1 — 1 — 2^]- By rescaling the domains, one may assume that the 
domain of u\ is Jq, the domain of Lsj is Ji, the domain of ifi4_i is /2, the domain of 
definition of LfLsj_i is Is, etc. Then, the concatenation of the homotopies: 

[u]) ■ (..1) ■ {tfuU) ■ (ifiSU) ■ (ififuU) ■ ■ ■ 

appearing above is defined on [0, 1) and continuously extends to [0, 1] by Corol- 
lary |H31 In particular, the sequence of points wf^^ (m = 1, 2, . . .) converges to some 

(OO) . -1^1 

wl m A/. 

Since a" = ■ m^, one can again apply Corollary 18.51 to show that — )■ 
as m — )■ OO. It follows that Liwl"^^) = and the orbit = {wl°°'^)i^z 

with constant homotopies is homotopic to {{zDi^z, («i')iGz)- This means that the 
homotopy pseudo-orbit {z,a) is homotopic to the orbit w^°°\ □ 
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8.2. Uniqueness of shadowing. In this subsection we prove two results. First we 
sliow tliat if two orbits of a hyperbolic system are homotopic, then they are equal. 
In particular, it follows that the shadowing orbit found in Theorem 18.11 is unique. 
Based on this fact we finish the proof of Theorem 15. 22[ We note that the uniqueness 
result Proposition 18.81 is essential in the procedure to construct a Hubbard tree for 
a complex Henon map (see Lemma 5.14 of [l2]). 

Proposition 8.8. // two orbits of a hyperbolic system are homotopic, then they are 
equal. 

Proof. Let l, f : — )• X° be a hyperbolic system, where X"- = M" x M^. Fix 
yo e Ml and set t = Ty^ : Ml by r(x) = (x,|/o). Then, t, a : Ml M° 

becomes a expanding system, where cr = 7r° o / o r. 

Now, take two orbits z = {zi)i^z and z' = {z[)i(zi of the hyperbolic system which 
are homotopic by a homotopy (3 = {[3i)i^i. Then, n^^z) = {'jTl{zi))i^z and nKz') = 
{T^\{z'^)iei become two orbits of the expanding system L,a : Ml — )■ M° which are 
homotopic by the homotopy 7r^(/3) = (7r^(/3j))j£z- By the discussion on the uniqueness 
of the shadowing orbit for expanding systems, one can take the homotopy /3 so that 
/^(7r^(/9i)) = 0. It follows that each path /3j is contained in a vertical manifold of the 
form MjJ(xi). 

Given a path 5 = 6{t) (0 < t < 1) in X^, we define Ly{S) to be the infimum 
of ly{S') where 6' is homotopic to 6 relative to endpoints. By the assumption, we 
have ~ L{(3i) in relative to endpoints with l^{/3i) < C" for some constant 

C" > 0. Then, this relation gives 

For any e > we let s be a path which is homotopic to relative to endpoints 
with the property Ly{t{l3i)) + e > ly{s). Then, fL~^{s) is homotopic to /(A) relative 
to endpoints. It follows from Corollary 15 . 1 3 1 1 hat A ■ < ly{s), so 

X-Ly{f{f3,))<Ly{L{f3i))+e. 

Combining these estimates we may conclude that 

Lym))<jiLym^,))+e). 

Put h{x) = j{x + e). Then, the above inequality can be rewritten as Ly{L{f3i)) < 
h{Ly{L{f3i^i))) . By applying this repeatedly we obtain Ly{L{f3i)) < h"'{Ly{t{f3i_n)))- 
Since Ly{i{l3i_n)) < C" and since h is monotone increasing, we get Ly{L{(3i)) < 
h'^{C"). The function h has a unique attractive fixed point at x = e/(A — 1). Letting 
n go to infinity gives 

Lyim) < 

Since e > is arbitrary, we conclude Ly{i{j3i)) = 0. This means that one may take 
to be constant homotopies. Thus, we are done. □ 
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Proof of Theorem \5. 2^ Take an orbit x G X^°°. This defines a homotopy pseudo- 
orbit h{x) of L, g : ^ Y'^ by Lemma 16. 2[ Thanks to Theorem 18.11 and Proposi- 
tion [HSl there exists a unique orbit y of l, g : Y^ ^ Y^ which is homotopic to h{x). 
Define h°° : X^°° — )■ by h°°{x) = y. Then, one can easily verify h°°f = gh°°. 
We next prove the continuity of h°°. Take two orbits x = {xi)iQZ and x = {xi)i^z of 
/ : X° and let h{x) = ((4)iGZ, (ai')jez) and h{x) = {{zj)i^x, be the 

corresponding homotopy pseudo-orbits. Let {wi)i^z = h°°{x) and {wi)i(zi = h°°{x) be 
their unique shadowing orbits. As in Step II of the proof of the shadowing theorem, 
these orbits are obtained as Wq = lim„^oo(''/)"'-2o"'*'"^ Wq = lim„_^oo('-/)"5o'^'''^- 
Then, for any e > there exists > such that 

d\w,, {ifrz^^') < e and d\wo, (iffz'o''^') < e 

hold. For this iV, we can choose 5 > so that d^{xi,Xi) < 5 implies d}{z],z]) < e 
{-N < i < N) hy the continuity of h\ It follows that £/+\zl^^\ 2^^^^) < e 
and (^^^^^{zq^^^ ^Zq^^^) < e hold. Lemma [5.61 together with Proposition 15. 121 imply 

that dim^zr-^'^iifr-zr^') < e/x^ and di{{ifrzr^\{ifr~zr^') < e/x^. 

Hence, 

d'mfzr-'\{^ffzr^')<§,<2e. 

Combining this with the above two estimates we obtain d^{wQ,WQ) < Ae for x,x E 
with d^{xi, Xi) < 6 {—N <i< N). This shows the continuity of h°° and hence 
finishes the proof. □ 

9. Associated expanding systems of hyperbolic systems 

We start with the following theorem which is similar to Theorems 14.21 and 15.211 

Theorem 9.1. A homotopy equivalence between a hyperbolic system X = l, f) 

and an expanding system y = {Y'^jY^; l, g) induces a topological conjugacy between 
f : ^ and g : Y^^ 

The proof of this theorem is given in Section [TOl 

A specific situation where we can apply the above theorem is the following. Given 
a hyperbolic system X = (M° x M°, x M^; l, /) one can associate an expanding 
system as follows. Choose a point yo G My and put 

and 

where Ty^ : — )• x My is given by Ty^ix) = {x,yo). It is easy to see that 
(M°, Mj; iyg, cTyg) becomes an expanding system. 

Definition 9.2. We call {M^, M^; Lyg,ayf^) an associated expanding system of X . 
We first examine the dependence on the choice of y^ G My in this definition. 
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Proposition 9.3. The homotopy equivalence class of an associated expanding system 
does not depend on the choice of yo G My. 

Proof Let (M° x M°, x M^; l, f) be a hyperbolic system. Take yi G and put 
yi = (r^o, F/; tuai) = (M°, M^; 6^,,, a^J for z = 0, 1. We will show that 3^o and 
are homotopy equivalent. 

Since My is assumed to be connected, there exists a path y : [0, 1] — My such 
that y{0) = yo and y{l) = yi. Let : , : Y^ Y^, : Y^ ^ y/ and 

: F/ — )■ be the identity maps. Define Gt = o'y(t) and Ht = Ly(^t) , then we see that 
h = {h^,h^]G,H) is a homotopy semi-conjugacy from 3^o to 3^i. Similarly, define 
G[ = cfy{i_t) and iJ^' = Ly{i^t)i then we see that k = {k^,k^;G',H') is a homotopy 
semi-conjugacy from to 3^o- 

We will show that kh = (idy^o , idy^i ; fc^G ■ G' ■ h^,k^H ■ H'h^) is homotopic to 
id^Q = (idyo, idyi; do, ^o) in the sense of Definition 13.81 Let St = idy^i and = idy^o. 
We compute croidy^i(x) ■ cro(x)^^ = (y^^x) ■ (Jq{x) = cro{x) and {k^G{x) ■ G'h^{x))^^ ■ 
idyO(jo(a;) = {ay(t){x) ■ ay(^i_t){x)y' ■ aQ{x) = cry(t)(x) ■o-y(i_t)(x), which are homotopic. 
This means that the condition (i) in Definition [XS is verified. Similarly one can verify 
the condition (ii) in Definition 13.81 Hence, kh is homotopic to id^g. 

Similarly hk is shown to be homotopic to the identity semi-conjugacy of 3^i. This 
means that 3^o and are homotopy equivalent, and hence finishes the proof. □ 

It then follows from Theorem 14.21 that the topological conjugacy class of the shift 
map on the orbit space of an associated expanding system (M°, M^; ij^^, cTyg) does 
not depend on yo e My. Hence, we may drop yo in the notation of an associated 
expanding system. 

Theorem 9.4. A hyperbolic system X = (M° x M°, M^ x My] l, f) with M° being 
contractible and its associated expanding system y = (M°,M^;6, a) are homotopy 
equivalent. 

Proof Let X = {X^,X^;lJ) = (M^ x M^j^M^ x M^;iJ) be a hyperbolic system 
and y = (Y^,Y^; L,a) = (M°,M^;i,cr) be its associated expanding system, where 
(J = 7r° o / o and : M^ -> x M^ is defined by t^{x) = (x, y^) for y^ G M^. 
We also define r° : M° ^ x M^ by t^{x) = {x, for y° e Af°. 

Let h : X ^ y he 3. homotopy semi-conjugacy given hj h = (vr^, vr^; G, H), where 
G = Gt and H = Ht are constant homotopies so that Go = 7r°/, Gi = anl, Ho = n^t 
and Hi = lit], hold. Similarly, we let /c : 3^ — )■ A" be a homotopy semi-conjugacy 

given by = (r^, r^; G', ^'), where G[ = U^fr^ and H^ = U^ltK Here, U]} : 
M^ X M^ ^ M^ X M^ {0<t< 1) is a homotopy of the form U^{x, y) = {x, u^{y)) 
so that Uo{x,y) = (x,?/") and f/"(x,y) = {x,y) hold (note that such a homotopy 
exists since My is contractible). We then have Gg = r^a, G'l = fr^, Hq = t^l and 
H[ = lt\ 

By the definition of the composition of homotopy semi-conjugacies, one has 
kh = (r°7r°, T^Til; t^'G ■ G'nl r'^H ■ H'^l). 



38 



YUTAKA ISHII AND JOHN SMILLIE 



We first show that kh is homotopic to the identity semi-conjugacy id;t' of A" as a 
homotopy semi-conjugacy. Put St = and = f/°. Then, 5*0 = t^tt^, 5*1 = id^i, 
TO = and Ti = id^o hold. Moreover, we compute fS-f = fS = fU^ = U^fU} 
and (rOG ■ G'^l)'^ ■ Tf = (Cy^Til ■ t%G)-' ■ Tf = (U^y^fr^Trl ■ r'^^lf ■ U^f = 
{U^y^fU^ ■ U^fU} ■ U^fUl Consider the homotopy: 

f/0/f/,'(^):[0,l]x[0,l]->XO, 

then we see that U^fU^ ■ U^fU} ~ U^fU} ■ U^fUl This imphes 

fS-fr^ir'G-G'niy-Tf, 

which is the condition (i) in Definition 13. 8 1 of the homotopy from kh to id;f • Similarly 
the condition (ii) is verified. 
Next we show that 

hk = {iry, ny-, TxlG' ■ Gt\ hIH' ■ Hr') 

is homotopic to the identity semi-conjugacy idy = (idyo, idyi; a, l) of 3^ as a homo- 
topy semi-conjugacy. Put St = idyi and = idyo. Then, 5*0 = vt^t^. Si = idyi. 
To = 7r°r° and Ti = idyo hold. Moreover, we compute aS ■ a = aidyi ■ a = a and 
(ttOG' ■ Gri)-i ■ idyoa = (G)-Vi ■ 7rO(G')-^ ■ idyoo" = any ■ 7i'^^{Ufyfr^ ■ idyoa = 
a ■ a ■ a = a. This implies the condition (i) in Definition 13.81 of the homotopy from 
hk to idy. Similarly the condition (ii) is verified. This finishes the proof. □ 

As an immediate consequence we get the third main result of this paper. 

Corollary 9.5. Let X = {X°, X^; l, /) = (M° x M°, x M^; l, /) be a hyperboHc 
system with My being contractible and y = Y^; t, a) be its associated expanding 
system. Then, f : X^°° — > X^°° and a : — ). y±°° Qj-g topologically conjugate. 

Proof. This follows from Theorems 19.11 and 19.41 □ 

Application to the construction of Hubbard trees for Henon maps is given in [12] . 

10. FUNCTORIAL PROPERTIES OF HOMOTOPY SEMI-CONJUGACIES 

In this section we prove some results which deal with properties of compositions 
of homotopy semi-conjugacies and uniqueness of the conjugacies determined by ho- 
motopy semi-conjugacies. This will conclude the proofs of Theorems 14. 2^ 15.211 and 
19.11 These results apply in both the expanding case and the hyperbolic case. 

Let h = h^; G, H) and k = k^; G', H') be two homotopy semi-conjugacies 
from a multivalued dynamical system X = /) to another multivalued 

dynamical system y = Y^; l, g). 

Lemma 10.1. Let h and k be two homotopy semi-conjugacies from X to y which 
are homotopic. Then, for any orbit x of X , the homotopy pseudo-orbits h{x) and 
k{x) are homotopic. 
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Figure 10. Homotopy pseudo-orbits h{x) and k{x) are homotopic. 

This situation is described in Figure 10. Note that the two diagrams in the figure 
are commutative up to homotopies. More generally, we show the following "tongue 
twister": two homotopy scmi-conjugacies which are homotopic send a homotopy 
pseudo-orbit to two homotopy pseudo-orbits which are homotopic. That is, 

Lemma 10.2. Let h and k be two homotopy semi-conjugacies from X to y which 
are homotopic. Then, for any homotopy pseudo-orbit {x, a) of X , the homotopy 
pseudo-orbits h{x, a) and k{x, a) are homotopic. 

Proof. Wc will show that h{x,a) = {h^{x),G{x)~^ ■ h^{a) ■ H{x)) is homotopic to 
k{x, a) = {k^{x), G'{x)^^ ■ k^{a) ■ H'{x)). By the definition of homotopy between two 
homotopy semi-conjugacics, wc have 

gS{xi.^) ■ G"(xi_i)-^ ~ G{xi^^)-^ ■ Tf{xi^,) 

and 

H{xi) ■ LS{xi) ~ Ti(xj) • H'{xi). 

Define T,(ai(t)) : [0,1] x [0,1] r°. Then, we see To{ai) = h^ai, Ti{ai) = k'^ai, 
Ts{ai{0)) = Tf{xi-i) and Ts{ai{l)) = Ti{xi). Thus, 

h%ai) -Ttixi) Tf{xi_i) ■ k%ai). 
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Figure 11. Homotopy pseudo-orbits h{x,a) and k{x,a) are homotopic. 

By combining these three homotopies, we have 

{G{x,^,)-' ■ h\ai) ■ H{xi)) ■ iS{xi) ~ G(a:,_i)-i ■ h\a,) ■ Tl{x,) ■ H'{x,) 

~ G{x,^,)-' ■ Tf{x,^,) ■ k%a,) ■ H'{x,) 

~ gS{x,^,) ■ (G"(x,_i)~' ■ k\a,) ■ H'{x,)). 

See Figure 11. Note that the left-most and the right-most diagrams in the figure are 
commutative up to homotopies. This shows that h{x, a) is homotopic to k{x, a) by 
a sequence of homotopies {f3i{t)) = {St{xi)). □ 

For a homotopy semi-conjugacy h from a muhivalued dynamical system X to an 
expanding or a hyperbolic system y, let : — >■ Y°° be the corresponding 
semi-conjugacy obtained via Theorem 14.31 or Theorem 15.221 

Corollary 10.3. If two homotopy semi-conjugacies h and k from X to an expanding 
or a hyperbolic system y are homotopic, then h°° = k°^ . 

Proof. Take an orbit x G X°° . Then, by Lemma 110.11 we see that the homotopy 
pseudo-orbits h{x) and k{x) are homotopic. Since the corresponding shadowing orbit 
h°°{x) for h{x) is homotopic to h{x) and k°°{x) for k{x) is homotopic to k{x), we 
see that h°°{x) is homotopic to k°°{x). By the uniqueness of the shadowing orbit 
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Gs{|3^-l{t)) fills up this. 




Figure 12. Homotopy pseudo-orbits h{x, a) and h{x', a') are homotopic. 

Corollary 17.41 for the expanding case and Proposition 18.81 for the hyperbohc case, we 
have = □ 

Corollary 10.4. // a homotopy semi- con jug acy h from an expanding or a hyperbolic 
system X to itself is homotopic to the identity semi- con jug acy idx, then h°° is equal 
to the identity map 'v\x°° on 

Proof. This readily follows from the definition of the identity semi-conjugacy. □ 

We next show the second "tongue twister" : a homotopy semi-conjugacy takes two 
homotopy pseudo-orbits which are homotopic to two homotopy pseudo-orbits which 
are homotopic. That is, 

Lemma 10.5. Let h : X ^ y he a homotopy semi-conjugacy. If a homotopy 
pseudo-orbit (x, a) of X is homotopic to {x', a') by a homotopy /3, then the homotopy 
pseudo-orbit h{x,a) is homotopic to h{x',a') by h^f3. 

Proof. What we have to check is 



42 YUTAKA ISHII AND JOHN SMILLIE 

From the assumption ■ t{f3i) ~ f{f3i^i) ■ a[ we have 

Define : [0,1] x [0,1] . Then, we see that Go(A-i) = 

G,(A-i(0)) = = gh\l3,_^) and a(A-i(l)) = hold. 

Thus, we obtain 

Define Hs{/3i{t)) : [0, 1] x [0, 1] ^ Y^. Then, similarly we get 

h\{Pi)-H{x'^r^H{xi)-ih\p^). 
Combining these homotopies we see 

{G{x,.i)-' ■ h^a, ■ H{x,)) ■ Lh\f3,) ■ /i% ■ ■ H{x',) 

^gh\p,.^)-{G{xU)-'-h'a'rHix',)). 

See Figure 12. Note that the middle diagram in the figure is commutative up to 
homotopy. Thus, we are done. □ 

Lemma 110.51 implies that the composition of homotopy semi-conjugacies induces 
the composition of corresponding semi-conjugacies. More precisely. 

Corollary 10.6. Let h be a homotopy semi-conjugacy from X to an expanding or a 
hyperbolic system y and let k be from y to an expanding or a hyperbolic system Z. 
Then, we have (hk)'^ = h'^k'^. 

Proof. Take x G Then, {h^{x),G{x)~^-H{x)) becomes a homotopy pseudo-orbit 
of y by Lemma [6.2[ By the shadowing theorem, there exists an orbit y = h°°{x) G 
Y°° so that 

yr^ih\x),Gix)-'-H{x)). 
It then follows from Lemma 110.51 that 

{k\y),G'{y)-'-H'{y)) ~ {k'h\x),G'{h\x))-' ■ k%G{x)-' ■ H{x)) ■ H\h\x))). 
Again by shadowing theorem, there exists an orbit z = k°°{y) G Z'^ so that 

zr^ik\y),G'iy)-'-H'iy)). 
Thus, by the definition of the composition kh, we see 

z ^{k^h\x),G\h\x)y^ ■ k\G{x)-^ ■ H{x)) ■ H'{h\x))) 
^{k^h\x), {k^G{x) ■ G\h\x)))-^ ■ k'^Hix) ■ H\h\x))) 
={kh){x). 

The homotopy pseudo-orbit {kh){x) can be shadowed by an orbit {kh)°°{x) G Z°° 
which is homotopic to {kh){x). Thus, the orbit z = k°°{y) = k°°{h°°{x)) is homo- 
topic to {kh)'^{x). By the uniqueness of the shadowing orbit Corollary 17.41 for the 
expanding case and Proposition 18.81 for the hyperbolic case, we have k°°{h°°{x)) = 
{kh)'^{x). □ 
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Finally we show 

Proof of Theorems 4-2 , \5.21\ and \9.1\ Let /i be a liomotopy semi-conjugacy from X 



to y and be a liomotopy semi-conjugacy from 3^ to A" so that kh is homotopic 
to the identity semi-conjugacy id^t" of and hk is homotopic to the identity semi- 
conjugacy idj; of y. Corollary 110.41 says {hk)°° = {idx)"^ = idx°°- Corollary 110.61 
implies (hk)'^ = h°°k°°, so h^^k"^ = id^-- Similarly we have k'^h°° = idyoo. This 
finishes the proof. □ 

Proof of Theorem \l.l\ This result readily follows from Theorems 14.21 and 15.211 by 
letting XO = = f/, = = ?7 n f~^{U), f : U n f-\U) ^ U he the 
restriction of / : M — )■ M and i : f/ fl f^^{U) — t- f/ be the inclusion. □ 

Proof of Theorem \1.2[ Similarly this readily follows from Corollary 19.51 □ 

References 

[BS] E. Bedford and J. Smillie, A symbolic characterization of the horseshoe locus in the Henon 
family. Preprint. 

[D] A. Douady, Descriptions of compact sets in C . Topological methods in modern mathematics 
(Stony Brook, NY, 1991), pp. 429-465, Publish or Perish, Houston, TX, (1993). 

[PR] J. Franks and D. Richeson, Shift equivalence and the Conley index. Trans. Amer. Math. 
Soc. 352, no. 7, pp. 3305-3322 (2000). 

[HPS] S. Hruska, R. Perez and J. Smillie, Homotopy pseudo-orbits and the iterated monodromy 
group. In preparation. 

[HO] J. H. Hubbard and R. W. Oberste-Vorth, Henon mappings in the complex domain. II: Pro- 
jective and inductive limits of polynomials. Real and Complex Dynamical Systems (Hillerod, 
1993), pp. 89-132, NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci., 464, Kluwer Acad. Publ., 
Dordrecht (1995). 

[II] Y. Ishii, Hyperbolic polynomial diffeomorphisms o/C^. /; A non-planar map. Adv. Math. 

218, no. 2, pp. 417-464 (2008). 
[12] Y. Ishii, Hyperbolic polynomial diffeomorphisms o/C^. //; Hubbard trees. Adv. Math. 220, 

no. 4, pp. 985-1022 (2009). 
[M] J. Milnor, On cubic polynomial maps with periodic critical point. Preprint (2006). 
[Mu] P. Mummert, Holomorphic shadowing for Henon maps. Nonlinearity 21, pp. 2887-2898 

(2008). 

[N] V. Nekrashevych, Self-similar groups. Mathematical Surveys and Monographs, 117. Amer- 
ican Mathematical Society, Providence, RI, 2005. xii-f231 pp. 
[O] R. Oberste-Vorth, thesis at Cornell University (1987). 

[S] M. Shub, Endomorphisms of compact differentiahle manifolds. Amer. J. Math., vol. 91, pp. 
175-199 (1969). 

Department of Mathematics, Kyushu University, Motooka, Fukuoka 819-0395, 
Japan. Email: yutELka@math.kyushu-u.ac.jp 



Department of Mathematics, Cornell University, Malott Hall, Ithaca, NY 14853- 
4201, USA. Email: smillie@math.cornell.edu 



